Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
161	Concepts and Algorithms for Polygonal Simplification Jonathan D. Cohen Department of Computer Science, The Johns Hopkins University 1. INTRODUCTION 1.1 Motivation Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2000-11-14 11:05:31 Polygon mesh Visual arts Tessellation Vertex 3D modeling Level of detail Polyhedron Randomized algorithm Triangle strip 3D computer graphics Geometry Computing
162	Detecting and Exploiting Near-Sortedness for Efficient Relational Query Evaluation Sagi Ben-Moshe Eldar Fischer Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2011-01-20 12:03:47 Sorting algorithms Analysis of algorithms Selection algorithm Merge sort Randomized algorithm Algorithm In-place algorithm Sorted array Relational database Mathematics Theoretical computer science Applied mathematics
163	16 CHAPTER 2. LEADER ELECTION of each node has the same structure. We will now show that non-uniform anonymous leader election for synchronous rings is impossible. The idea is that Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Distributed data storage Analysis of algorithms Probabilistic complexity theory Randomized algorithm Distributed algorithm Graph coloring Leader election Distributed computing Consensus Theoretical computer science Mathematics Computational complexity theory
164	Chapter 2 Leader Election 2.1 Anonymous Leader Election Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Distributed data storage Analysis of algorithms Probabilistic complexity theory Randomized algorithm Distributed algorithm Graph coloring Leader election Distributed computing Consensus Theoretical computer science Mathematics Computational complexity theory
165	138 Chapter 13 Wireless Protocols Wireless communication was one of the major success stories of the last decades. Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Probabilistic complexity theory Randomized algorithm Mathematics Applied mathematics Chernoff bound Binary trees Finite fields Chord Tango tree Theoretical computer science Distributed data storage Analysis of algorithms
166	Algorithms Lecture 13: Randomized Minimum Cut [Fa’13] Jaques: But, for the seventh cause; how did you find the quarrel on the seventh cause? Touchstone: Upon a lie seven times removed:–bear your body more seeming, A Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:40 Spanning tree Combinatorial optimization Graph connectivity Analysis of algorithms Probabilistic complexity theory Randomized algorithm Minimum spanning tree Minimum cut Connectivity Theoretical computer science Mathematics Graph theory
167	On the Complexity of Asynchronous Gossip Chryssis Georgiou Seth Gilbert Dept. of Computer Science, Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2008-08-26 04:43:06 Analysis of algorithms Fault-tolerant computer systems Consensus Gossip protocol Randomized algorithm Distributed computing Time complexity Gossip Theoretical computer science Computational complexity theory Applied mathematics
168	CCCG 2010, Winnipeg MB, August 9–11, 2010 k-Star-shaped Polygons∗ William Evans† Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-09-15 10:13:15 Euclidean plane geometry Polygons Analysis of algorithms Matching Vertex Randomized algorithm Connectivity Star polygon Simple polygon Theoretical computer science Geometry Mathematics
169	Deterministic Amplification of Space-Bounded Probabilistic Algorithms Ziv Bar-Yossef Department of Electrical Engineering and Computer Science U.C. Berkeley Berkeley, CA 94720 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:25:14 Complexity classes Expander graph Randomized algorithm Extractor Algorithm Random walk SL NP Randomness extractor Theoretical computer science Applied mathematics Mathematics
170	CS 373: Combinatorial Algorithms, Fall 2000 Homework 1 (due September 12, 2000 at midnight) Name: Net ID: Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:48:11 Mathematical logic Theoretical computer science Dynamic programming Greedy algorithm Sorting algorithm Randomized algorithm Mathematics Applied mathematics Algorithm